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Abstract 

We introduce two generalisations of the full symmetric inverse semi- 
group Tx and its dual semigroup T x - inverse semigroups VT* X aQ d VT* x ■ 
Both of them have the same carrier and contain Tx ■ Binary operations 
on VT* X and VT* x are reminiscent of the multiplication in Tx- We use a 
convenient geometric way to realise elements from these two semigroups. 
This enables us to study efficiently their inner properties and to compare 
them with the corresponding properties of Tx and T x ■ 
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1 Introduction 

One of the most natural examples of proper inverse semigroups (i.e., except 
groups) is the symmetric inverse semigroup Xx- Beside pure combinatorial 
interest in this semigroup, it plays an important role for the class of all inverse 
semigroups similar to that played by the symmetric group Sx for the class of 
all groups. For some facts about semigroup and combinatorial properties of Xx 
we refer the reader to [5] . 

Seeking for further natural examples of inverse semigroups, FitzGerald and 
Leech [4], using categorical methods, introduced the dual symmetric inverse 
semigroup X* x . Using more general categorical approach, X* x also appeared 
in [10 . This semigroup also has a useful geometric realisation, which was ex- 
ploited in U2] to study some inner properties of X* x . 

In a recent work [3] there was found a new, representation theoretic, link 
between Xx and X x . 

In addition, both X* x and Xx belong to the class of the so-called partition 
semigroups [TU [TH] and are contained in the "biggest partition semigroup" Cx 
(see Section [5] for details). The latter semigroup was studied mainly in the 
context of representation theory and cellular algebras [HI EH US] ■ Some pure 
semigroup aspects of Cx were studied in j6[ [14] . 

In the present paper we aim at constructing two inverse semigroups VX* X 
and VX* x, which are strongly related to Xx and X x , though have much more 
complicated structure. We give transparent geometric definitions for these two 
semigroups and then study their inner properties, focusing on combinatorial 
aspects and their resemblance to Xx and X* x . 

The semigroups VX* X and VX* x are natural also from the representation 
theoretic point of view: VX* x is contained in a bigger semigroup, the "defor- 
mation" of Cx , whose semigroup algebra naturally arises in the representation 
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theory, see, e.g., [BJ. Some other representation theoretic aspects, where VT* X 
and VI* x appeared naturally, can be found in [§]. 

We note that both semigroups VX* X and VI* x admit realisations as semi- 
groups of difunctional binary relations. These special relations have been stud- 
ied in a series of works [U [21 HBJ E] • Using this realisation VT* x has already 
appeared in [TH] . 

2 Definitions 

Throughout the paper for a set X we will denote by ' a bijection from X onto 
itself such that (x')' = x for every x G X. 

2.1 C x and l* x 

First we define Cx ■ The carrier of Cx is the set of all partitions of X U X' into 
nonempty subsets. We realise these partitions as diagrams with two strands 
of vertices, top vertices indexed by X and bottom vertices indexed by X 1 . For 
a e Cx two vertices of the corresponding diagram belong to the same "connected 
component" if and only if they belong to the same set of the partition a (notice 
that there may be many different ways of presenting an element a 6 Cx as a 
diagram, we treat two diagrams corresponding to the same a as equal). The 
multiplication is defined as follows: given a, (3 € Cx we identify the bottom 
vertices of a with the corresponding top vertices of [3, which uniquely defines 
the connection of the remaining vertices (which are the top vertices of a and 
the bottom vertices of /3). We set the diagram obtained in this way to be the 
product a/3. The formal definition of the product a/3 is as follows: 

Let a, (3 s Cx, and = a and = g be the correspondent equivalence relations 
on X U X' . Then the relation = a p is defined by: 

• For i,j £ X we have i = a p j if and only if i = a j or there exists a 
sequence si, . . . , s m , m even, such that i = a s[, s\ =p S2, s' 2 = a S3, and 
so on, s m -i =(3 s m , s' m = a j. 

• For i,j G X we have i' = a p j' if and only if i' =p j' or there exists a 
sequence s%, . . . , s m , m even, such that i' =p si, = a s' 2 , s 2 =p S3, and 
so on, s^ = a s' m , s m =p j'. 

• For i,j 6 X we have i = a p j' if and only if there exists a sequence 
si,...,s m , m odd, such that i = a s[, s% =p s 2 , s 2 = a s' 3 , and so on, 
s m — 1 =a s m , s rn =p j . 

We will call this multiplication of partitions the natural multiplication. An 
example of multiplication of elements from Cg is given on Figure [TJ 

A one-element subset of X U X' will be called a point, and a subset A 
intersecting with both X and X' — a generalised line. A generalised line A will 
be called a line if \A\ = 2. By X* x we denote the subsemigroup of Cx whose 
elements contain only generalised lines. On Figure [5] we give an example of 
multiplication of the elements of Zf . 
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Figure 1 : Elements of C% and their 
multiplication. 



Figure 2: Elements of I| and their 
multiplication. 



Let VT* X be the set of all partitions of the set X U X' into subsets being ei- 
ther points or generalised lines. The set VI* X is not closed under the natural 
multiplication of Cx as the example on Figure [3] shows. 

However, we can define an associative multiplication on VT* X as follows. Let 
x ^ X. For every a G VT* X se ^ ot G -^xu{x} *° ^ e the element such that its 
blocks are the blocks of a plus one more block consisting of x, x' and all points 
of a. Denote by tp the injection, which maps a G VI* X to a G ^xu{xV Observe 
that 7 G I^jjj belongs to the image of tp if and only if x = 7 x 1 . This enables 
us to define an associative multiplication on VT* X as follows: 

a * (3 — 

In terms of the diagrams we have the following interpretation of the operation 
*. Connect the bottom vertices of a with the top vertices of f3. Then two 
elements a, b from the union of the top vertices of a and the bottom ones of j3 
belong to the same block of a * (3 if and only if a — b, or a and b are connected 
and neither of them is connected to a point. On Figure H] we give an example 
of multiplication of the elements from VTg. 



2.3 VT X 

There is another way to define a multiplication on the set VT* X . Given a, [3 from 
the set VT* X , there is a unique element 7 = ao/Je VT* X such that for i,j G X , 
i = 7 j' if and only if i belongs to some generalised line A of a and j' belongs to 
some generalised line B of (3 such that Ap\X' = (B PiX)' . We give an example 
of multiplication of elements from the set VT* X in this way on Figure [5] It is 
easy to see that o gives rise to a semigroup VI* x on the set VI* X . 

Observe, that while being closed under *, I x is not closed under o, which 
is illustrated on Figure [6] Besides, the o-product of the two elements of VT^ 
from Figure[2]is the element, all the blocks of which are points. This element is 
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Figure 3: VT\ is not closed under Figure 4: Elements of VX\ and their 
the natural product. multiplication. 



a zero with respect to both * and o. In the sequel we will denote this element 
just by 0. 

In what follows we will use the following notation. Let a G VT* X be the 
element whose generalised lines are {(AU-B,')}^/. Since a is uniquely defined by 
its generalised lines, we will write a = {(AjU-Bj')}^/. We also set rank(a) = \J\, 
codom(a) = {t | t G X \ [] ieI Ai), coran(a) = {V | t G X \ [} ieI Bi), dom(a) 
to be the partition lJ i6J A of the set X \ codom(a), ran(a) — the partition 
[J ieI B[ of the set X' \ coran(a). 



3 VT* X and VT* x are inverse semigroups 

For a semigroup S by E(S) we denote the set of idempotents of S. 
Proposition 1. VT* X and VT* x are inverse semigroups. 

Proof. It is sufficient to prove that the semigroups are regular and idempotents 
commute (see [151 Theorem II. 1.2, p. 78]). First we observe that idempotents in 
VT X and VT x are of the form {(E, U i^)} igr It follows that both E(VT X ) 
and E(VT x) are semilattices. 

It remains to show that VT* X and VI* x are regular. Let a = {(A; U 

5-)} je/ 6 V^x- Set = {( B * u A 'i)} ie r Then we have a*"" 1 = 
a -1 -k a-k oT x — aT x and a o a^ 1 o a = a, or 1 o a o a -1 = or . □ 

We will call the cardinality of the set of all generalised lines in s G VI* X the 
rank of s and denote it by rank(s). The following proposition describing the 
structure of the Green's relations on our semigroups is a routine to check. 

Proposition 2. Let a, b be from VT* X or from VT* x- 

(1) alZb if and only i/dom(a) = dom(6). 

(2) aCb if and only i/ran(a) = ran(6). 
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Figure 5: Elements of VI* s and Figure 6: Ig is not closed under the 
their multiplication. operation o. 

(3) aDb if and only if ajb if and only i/rank(a) = rank(6). 



(4) All the ideals ofVI* x (respectively VI* x) have the form 

Jf = {a G VT X : rank(a) < £} 
for certain cardinal^ <|X|', where \X\' is the successor cardinal of\X\. 

4 Fundamentality 

Recall that an inverse semigroup S is said to be fundamental if the maximal 
idem-potent- separating congruence 

fi, = {(a,b) G S x S : o _1 eo = 6 _1 e6 for all e G £(5)} 

is trivial. It is well-known that fj, is the largest congruence contained in H. For 
z GX set a x = {{t}u{t'}} teXX{x} . 



Proposition 3. Let X be non-singleton. Then VI* X and VI* x are fundamen- 
tal. 



Proof. We will prove the statement for VI* X \ f° r 'PI* x the proof is similar. 
Suppose (a, b) G \i for some a, b G "PX^. Since a7Y6, there are two collections of 
pairwise disjoint sets A i} i G 7, B i} i G 7, such that 

a = {(A i U^)}. eJ) 6={(^UB; (i) )}. 6J 

for some bijection tt : I — > I. Let i G 7 and Uj G Aj. Then (a Ui *a, a Ui *6) G /i 
and so (a Ui ★ a)H(a Ui * b). On the other hand coran(a Mi ★ a) = coran(a) U 73- 
and coran(a Ui * 6) = coran(a) U B'^,^. Therefore B{ = B n ^y Thus tt is the 
identity mapping. It follows that a = b. □ 

Remark 4. Let X be non-singleton. X* x is not fundamental. 
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Proof. For Y C X define the idempotent r\y = {Y U Y', (X \ Y) U (X \ Y)'}. 
Let x € X, a = r] x and 

6 = {{x} U(X\ {x})', {X \ {x}) U {x'}}Ha. 

Observe that either a~ 1 ea = ijx or a~ 1 ea = a, for every e G E(I X ). In 
particular, a _1 ea = a if and only if e contains the block {a;, a;'}. Analogously, 
we have that either b~ 1 eb — r\x or b~ 1 eb = a, for e 6 E(T X ). In particular, 
b~ 1 eb — a if and only if e contains the block {x, a;'}. Therefore (a, 6) 6 /i which 
implies that /i is not trivial. □ 

Note that Ix is fundamental, [3 p. 215, ex.22]. 



5 A generating set for VT* n 

In the case when X is n-set we assume that X = J\f = {1, 2, . . . , n} and in the 
notation for our semigroups replace lower index X by n. 

In the following sections we will need to use some generating sets for VT* n . 

Let a;, y, z G A be pairwise distinct. Set 

Ix.y = {{x,y} U {x'}, {{t} U {t'}}tex\{x, v ,z}}' 
£,x, y ,z = {{x,y} U {x'}, {z} U {y, z'}, {{t} U {t'}} te x\{x,y,z}}] 
r x ,y = {{x, y} U {x, y}', {t} U {ty te x\ {x ,y}}- 

Notice that £ x ,y,z € T x . The elements j x . y and £x,y,z satisfy the following 
equalities: 

Ix-ylz.y = £,x,y,z: lx,yl x ,y = T x,yi lx,ylx,y = a y] (1) 

9~ l lx,y9 = lg(x),g(v)> for 9^S X . (2) 

Lemma 5. Let it 6e an element ofVT* n of rank n—1. There are 7t,t 6 5„ smc/i 
t/ia£ 7tut G {ri i2 ,ai, ^1,2,3, 7i,2, 7i^}- 

Proof. It is enough to observe that every element of rank n—1 coincides with 
some element of the form T x ^ y ir, a x ir, £, x ,y,z^, lx,y^, or 7^7r, where x,y,z G A 
and 7r G . □ 

It is known from Proposition 12] that for n > 3, I* = (<S ra , £1,2,3)- 

Lemma 6. Let n > 3. Then VT* n = (£>„, 71,2, 712)- 

Proof. Let a G 'PZ* . Consider four possible cases. 

Case L Suppose a G I*. Then from 12, Proposition 12], (P) and Q it 
follows that a G (6> n , 71,2, Jil)- 

Case 2. Suppose a has a block {a;}, x G A/", and a block {y 1 }, y G A/". Let 
A = codom(a) and B' = coran(a). Construct an element q as follows: it contains 
all the generalised lines of a and, in addition, the generalised line A U B 1 . Then 
q S T* C (5„, 71,2, 7^2)- Tnis > a = ®xqcty and (P) imply a G (<S„, 71,2, 7^2)- 

Case 3. Suppose a has a block {a/}, x G A/", and has no blocks {y}, y G A/". 
Then there exists a generalised line AU5' in a such that | A |> 2. Fix i, j G A. 
Set M' = coran(a) 7^ 0. Construct the element p as follows: it contains the 
blocks {j}UM', (A\{7})UL?' and all the other blocks of p are all the generalised 
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lines of a except AU B' . By the construction, p G I*. Moreover, lijp = a. 
From what we have proved in the first case now follows p G (<S n , 71,2, 112)1 
which implies a G (S n , 71,2, Jiz) ■ 

Case 4- a has a block {x}, x G Af, and has no blocks {y 1 }, y G M. This case 
is dual to Case 3. □ 

Lemma 7. 7^ ^ (<S n , 7i,2, n,2, 6,2,3, £*i)- 

Proof. Assume that there are elements a\, . . . , au in <S n {71 2, Ti^, 6,2,3) CKi}5 n 
such that 7-^2 — a r- • ■•ife- Since coran(7-j~2) = 0, it follows that coran(afc) = 0. 
Thus a fe G Sn{n,2,£i,2,3K>7i £ J*. This, in turn, gives coran(a fe _i) = 0, 
whereas ctfc_i G Z*. Then etj G X* for all i < k by induction. Therefore 
7j~2 = o>\ ' • • • ' o>k S X*. This is a contradiction, which completes the proof. □ 

Theorem 8. Let n > 3. 

-/,) PX* as an inverse semigroup is generated by S n and 71,2- 

2) VI* n is generated (as an inverse semigroup) by S n and some u G VT* n \ S n 
if and only if u G <S n {7l,2, 7i^} l5 »- 

Proof. The first claim follows from Lemma [51 To prove the second one it 
suffices to show that VT* n — (S n ,u, u^ 1 ) implies u G <->n{7i,2, 7i~2}'^n- Let 
VX* n = (<S„, u, w^ 1 ). Then u is of rank n — 1. From Lemma [5] we have 
u G <S n {TL,2, ai, £1,2,3, 71,2, 7r2}^>«- Observe that u ^ <S„{ai}<S n since otherwise 
we would have (S n ,u, u^ 1 ) C X„, and u £ 5 n {ri i 2, 6,2,3}<5„ since otherwise we 
would have (S n ,u, u^ 1 ) C I*. The statement follows. □ 

The situation with the generating sets for VT* n is much more complicated: 
one can show that VT* n can not be generated by adding to S n some natural 
and 'compact' set of elements. 

6 Maximal and maximal inverse subsemigroups 

Theorem 9. Maximal subsemigroups of VT* n are exhausted by the following 
list: 

1) S n U J„_i U5 n {Ti,2,Q!l,7l,2)6,2,3}<5Ti)' 

2) S n U J„_i U <S„{ti i2 , «i, 71,2,6, 2,3}<5„; 

3) G U J n , where G runs through the set of all maximal subgroups of S n . 
Maximal inverse subsemigroups of VT* n are exhausted by the following list: 

1) S n U J„_i U 4 S„{Ti ) 2,ai,6,2,3}<5 n = (X*,X„), 

2) G U J n , where G runs through the set of all maximal subgroups of S n . 

Proof. That the semigroups listed in items 1) and 2) are maximal follows from 
Lemma [5J Lemma H2 and Lemma [7] That the semigroups given in item 3) are 
maximal is obvious. 

Let T be a maximal subsemigroup of VT* n . Then J n _i C T and G C T, 
where G is either S n or a maximal subgroup of iS„. If G ^ S n then T C S, where 
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S is one of the semigroups listed in item 3). Since both T and S are maximal, 
it follows that T = S. Let G = S n . Observe that we can not have 71,2 G T 
and 7{~2 6 T, since otherwise we would have T = VT* n by Lemma [5] Suppose 
71,2 e T and 7^2 ThenT C S, where S = J„-iU<S„{ti )2 , ai, 71,2, 6.,2,3K>n- 
Since both T and 5 are maximal, it follows that T — S. The case 7^ G T and 
7i,2 £" Z is treated similarly. 

The proof of the claim about maximal inverse subsemigroups is analogous 
and is left to the reader. □ 



7 Congruences on I* 

Let S be an inverse semigroup and E = E(S). We recall the definitions from [TBI 
p. 118]. A subsemigroup if of S is said to be a normal subsemigroup of S if 
F C if and s~ 1 Ks C if for all s G 5. A congruence A on E is said to be normal 
provided that for all e, / G F and s G 5, eA/ implies s _1 esAs^ 1 /s. The pair 
(if, A) is said to be a congruence pair of $ if if is a normal subsemigroup of 5, 
A is a normal congruence on E and 

• ae G if , eAa~ 1 a imply a e if for all a £ S 1 and ee£; 

• fc G if implies kk~ 1 Ak~ 1 k. 

For congruence pair (if, A) of 5 define the relation P(k,A) '■ 

(aP(K.A)b) <f> (a _1 aA6 _1 6 and ab^ 1 G if). 

It is known (see [151 Theorem III. 1.5, p. 119]) that P(k,a) is a congruence on S, 
and every congruence on S is of the form ptK,A)t where (if, A) is a congruence 
pair of S. 

In this section we describe all normal congruences, all normal subsemigroups 
and all congruence pairs on Z*. Set E n = F(Z*). 

Lemma 10. Let e, / G E n be such that rank(/) < rank(e). Then there exists 
s G T* such that s~~ 1 es = f . 

Proof. Suppose e = {Fi U E[, . . . , E k U E' k }, f = {F x U F{, . . . , F t U F/} where 
k > I. Then / = s^es for s = {E 1 U F 1; ...,£ W U F/_ l5 fljjL, F) U F/}. □ 

Let F C jV. Let ry = {7 U Y~', {t} U {*K eA n y }. Observe that tjv =AfUAf' 
is the zero of Z*, rank(rjv') = 1 and ta/ is the only element in Z* of rank 1. For 
a set M let Im denote the identity relation on M. Set also 

Ik = {a G Z* : rank(a) < fc} and 

F« = {e G E n : rank(e) < fc} = E n n I*. 

Lemma 11. Let A fc a normal congruence on E n , e G E n and rank(e) = m. 
i/eArjv then {E { ™ ] x Fi" i} ) C A. 

Proof. Let / G F^ m \ By Lemma [POl there exists £ G Z* such that / = t~ 1 et. 
This and the definition of a normal congruence imply / = t~ 1 etAt^ 1 T^/t — 

TAT- □ 
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The following lemma characterises normal congruences on E(X*): 

Lemma 12. Let A be a normal congruence on E n . Then there is k such that 
A = c En U(E ( n k) x#). 

Proof. Suppose A ^ iE n (otherwise we can put k = 1). Let e, / G E n be 
such that e ^ / and eA/. Assume rank(e) > rank(/). Then eAef and 
rank(e) > rank(e/). Moreover rank(e) > rank(e/). Indeed, otherwise we would 
have rank(/) > rank(e/) = rank(e) > rank(/) which would imply rank(e/) = 
rank(e) = rank(/) and then e = ef = /, a contradiction. Let rank(e) = m > 2. 
We will show that (Ei" l) x E { ™ ] ) C A. Set B = {1, . . . , n - m + 1}. We have 
rank(rs) = m. Lemma 1101 implies that there is t G X* such that t~ x et = t e . 
Observe that 

rank(i~ e/£) < m and TsAt~ x eft. (3) 

Let u = TBt~ 1 eftTB = (UiLiU!) r Then there exists i G / such that i? C C/ io . 
We also have tbAu. Consider two possible cases. 

Case 1. B = Ui . Since rank(w) < rank(e), it follows that there is j G A{«o} 
such that C = Uj CJ\f\B = B and | Uj |> 2. Fix x, y G [/,-, x ^ y. It follows 
from ut^.j, = u that tbAu = uT XtV ATBT x ,y Let now p,q £ B, p q. There 
is g G S n such that = i for all i G B and <?(x) = p, g(y) = q. Then 
tb = g~ 1 TBgAg~ 1 TBT XiV g = tbt PiQ . Therefore we obtain 

T B A Yl T BTp, q = TBT-g. 

This implies that 

T BU{x} = TBTl^ATBTgTl^ = Ttf . 

Observe that rank(r BU | :I .}) = m — 1. We have (-E^™ -1 ^ x E^™ 1-1 ^) C A by 

LemmaHU The latter, ^ and LemmaHUimply (E ( n m) x E^) C A, as required. 
Case £ i? is a proper subset of Ui . Take G Ui \ B. We have 

t b Au = UT B u{w}At B T B u{w} = TBU{w}- 

Let j G £?. There is g G <S„ such that = i for all i G B and g(w) — j. Then 

= g~ 1 T B gAg- 1 TBu{ w }g = tbuu} and 

tbA Y[ t bu{j] = T AT- 

Applying Lemma [TT] we obtain (E^ x E^) C A, as required. 

We have shown that {E^ x E^) C A whenever eA/ for all idempotents 
e, / such that e ^ / and rank(e) = m. Let k G N, fc < n, be such that there is 
e G £"„ of rank A: satisfying the condition 

eA/ for some / G E n , / ^ e, (4) 

while there is no e G -E„ with rank(e) > k satisfying (01. It follows that 
A = L En U(E ( n k) xE ( n k) ). □ 
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Let e G E n , k — rank(e) and A < Sk- It is easy to see that H e = Sk- It 
follows that there is unique A e < H e , such that A e ~ A Set Nk(A) to be the 
union of all subgroups A e , where e runs through all idempotents of rank k. We 
also set N n+ i(A) = whenever A < S n +\. 

Proposition 13. Let K be a normal subsemigroup ofX* and A a normal con- 
gruence on E n . Then (A', A) is a congruence pair of X* if and only if there is 
k eAf such that A = i En U (E { n ] x E^ ] ) and K = E n U N k+ i(A) U I k for some 
A < Sk+i- 

Proof. The sufficiency follows from Lemma [TJ] and the observation that E n U 
Nk+i{A) U Ik, k G A/", is a normal subsemigroup of X*. 

Suppose (if , A) is a congruence pair of I*. Lemma 1121 implies that there is 
k G M such that A = L En U (#i fc) x Ai fc) ). 

Assume that k = n. Then A = B n x E n . In this case we have K — X*. 
Indeed, let a G X*. Since -B„ C K, it follows that, in particular, arjv" = TjV G AT. 
We also have r^/Aaa^ 1 . The first condition of the definition of a congruence 
pair yields a G K. Hence X* C K. 

Assume now that k < n — 1. Since arv = r/v G A„ C if and Tj^Ka a for 
all a € Jfc, it follows that A C A". Since d G AT implies dd~ 1 Ad~ 1 d for all e? G A', 
it follows that all elements d G AT such that rank(rf) > fc + 1, belong to certain 
subgroups oil*. Let b G AT and rank(fe) = m > fe + 2. Observe that m > 3. 
Show that 6 must be an idempotent. Since b is a group element, there exists 
a partition Af = \J ieI Bi such that b — {(Bi U ^(i))*^}' ^ I— ^> ^ or some 
bijection 7r : I I. Show that 7r is the identity transformation of I. Consider 
7r as a permutation from Si. Suppose 7r is not the identity map. Consider a 
cycle (ii, «2; ■■■,*/) of n, where i\, . . . , ii € I and I > 2. If I > 3 then fr-r^ us* 
is of rank to — 1, is not a group clement and belongs to AT, which is impossible. 
If I = 2 consider j £ I \ and &tb 4 us,-- This element is again of rank 

to — 1, is not a group element and belongs to AT, which is also impossible. Thus 
7r is the identity transformation of J. Therefore b is an idempotent. It follows 
that K n {I* \ 4+i ) = A„ \ h+i. 

Fix e, / G E n such that rank(e) = rank(/) = k + 1. Set A' e = K n H e , 
A', — K n if/. Since AT is self-conjugate it follows that A' e < if e and A* < if/. 
Take any s G I* such that s es = / and sfs^ 1 = e (it is easily seen that such 
an element exists). Further, from s~ 1 Ks C K and sKs^ 1 C AT, it follows that 
the maps a; i— > s xs from A e onto Aj and y t— > sys^ 1 from 4i onto A e are 
mutually inverse bijections, whence | A' e \=\A'j, |. It follows that an element of 
K has rank k + 1 if and only if it lies in Afc + i(A) for some A < Sfc+i. Thus 
AT = A„ U Affc+i(A) U A,., and the proof is complete. □ 

For 1 < k < n denote by Dk the set of elements of I* of rank k. Let A<iSk+i , 
1 < k < n. Let Fk{A) be the relation on Dk+i that is defined by (x, y) G Fk(A) 
if and only if xHy and a:?/ -1 G N k +i(A). Set = i x * U A fc (A) U (A x A)- 
The construction implies that Pk,A coincides with P(k,a), corresponding to the 
congruence pair (AT, A), where K = E„ U Nk+i(A) U A and A = i En U (i/n x 



Theorem 14. Lei p be a relation on X*. Then p is a congruence on X* if and 
only if p — Pk.A for some k, 1 < k < n and normal subgroup A < Sk+i ■ 
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Proof. The claim follows from Proposition IT51 and from [T51 Theorem III. 1.5]. 

□ 

We note that the formulation of Theorem [T4l resembles the one of the corre- 
sponding classic Liber's result pj] for X n . 

8 Congruences on VT* n and VT* n 
8.1 Congruences on VX* n 

Let 7 CI. Set ay = {{t, £'}tex\r}- Notice that ay is an idempotent for any 
Y C X and that the element = ax is the zero element of both VT X and 
VT X - „ 

Let E n = E{Vl* n ) and = {ee£„: rank(e) < k) = E n n J fe+ i. 

Lemma 15. Let e, / £ £?„ and rank(/) < rank(e). TTien there exists s £ PI* 
such that s _1 * e* s = /. 

Proof. The proof is analogous to that of Lemma [TOl □ 

As an immediate consequence we obtain the following lemma. 

Lemma 16. Let A be a normal congruence on (£?„,*). Then aAO implies 6A0 
for all idempotents b £ J r ank(o)+i- 

Lemma 17. Let a and b ofI n be two idempotents with rank(a) > rank(fr) and 
A — a normal congruence on E(I n ). Then a is A-related to 0. 

Proof. The proof is similar to that of Lemma Q21 □ 

Lemma 18. Let A be a normal congruence on [E n ,-k). Then there is k £ J\f 
such that A = U (E^ ] x E^ ] ). 

Proof. Suppose A ^ ig . Take distinct e, / £ E n such that e / / and m = 

rank(e) > rank(/). Show that (En X E^) C A. Similarly to as it was done 
in the proof of Lemma 1121 we show that tbAu, where B = {1, . . . ,n — m + 1} 
and u £ _E„ are such that rank(w) < m and u — tbu — utb- Show that there 
exists an element of rank m which is A-related to 0. Set 

rf = {flu{i'},{M'W\fl}. 

Consider three possible cases. 

Case 1. Suppose u contains a block CUC", where C strictly contains B. Then 
tbAu = utqAtbtc — t~c- This and Lemma 1121 imply tbAtj^. It follows that 
ctB — tbol\Atj^ol\ = 0. Since rank(w) < rank(as) it follows from Lemma 1161 
that uAO, whence tb AO. 

Case 2. Suppose u contains a block {t} for some t £ B. Then 

tbAu = a t uAa t T B = a B = a\ . . . a n ~ m+1 . 

Therefore 

a B\{i} = "2 • • ■ On-rn+1 = d~ TsdAd" ai . . . a n _ TO+ id = a± . . . a„_ m+ i = a B - 
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Botha£\{i} and as belong to T n . In addition, rank(am.m) = to and rank(as) = 
to — 1. Applying Lemma [T71 we obtain ai . . . a r j_ m +iA0. 

Case 3. Suppose u contains a block BUB' . If u G Z* then Lemma fT21 ensures 
that tbAt/v. Applying the same arguments as in the first case, we conclude that 
tbAO. Otherwise there is j G J\f\ B such that TsArsaj. Then 

a B\{i} — OL 2 ■ ■ ■ a n - m+ i = d~ 1 T B dkd~ 1 T B ajd = a B aj. 

Observe that rank(aBOj) < rank(aB\{i}) = to. This and Lemma 1171 imply 
«s\{i}A0. 

Lemma [TBI implies that En"^ = E n n J m +i lies in some A-class. Applying 
the same arguments as at the end of the proof of Lemma 1121 we obtain that 
there is k G M such that A=ig U (i^ fe) x £?£ fe) ). □ 

For A<\Sk we construct the set N k (A) and the relation Fk (A) similarly to 
as we constructed Nf-(A) and Fk(A) in Section [7l Set pu,A = L vi* n U ^(^4) U 
x Jk+i)- The proof of the following statement is analogous to that of 
Proposition [T51 

Proposition 19. Let K be a normal subsemigroup oj "PI* n and A be a normal 
congruence on E n . Then (K, A) is a congruence pair ofPT* n if and only if there 
is k eAf such that A = tg U (E ( n k) x E^ ] ) and K = E n U N k+1 {A) U J k+ i for 
some A < Sk+i ■ 

The description of congruences on VI* n can be formulated now in the same 
way as Theorem [T4l 

For the semigroup VT* n the arguments are similar. In particular, we observe 
that an analogue of Lemma [TBI holds . After this, it is easy to conclude that sets 
of congruences on VT* n and VT* n coincide. 

9 Completely isolated subsemigroups of X*, VX* n 

and VI* n 

From now on suppose that n > 2. Recall that a subsemigroup T of a semigroup 
S is called completely isolated provided that ab G T implies either a G T or 
b G T for all a,b G S. A subsemigroup T of a semigroup S is called isolated 
provided that a h £ T, k > 1, implies a G T for all a G T. A completely isolated 
subsemigroup is isolated, but the converse is not true in general. 

We begin this section with several general observations, which will be needed 
for the sequel and are also interesting on their own. 

Lemma 20. Let S be a semigroup with an identity element 1 and the group of 
units G. Suppose S\G is a subsemigroup of S . Then G is completely isolated 
and the map T >—> T U G is a bijection from the set of all completely isolated 
subsemigroups, which are disjoint with G, to the set of all completely isolated 
subsemigroups, which contain G as a proper subsemigroup. 

Proof. Obviously, G is a completely isolated subsemigroup. Suppose that T is a 
completely isolated subsemigroup such that TOG — 0. Observe that TUG is a 
subsemigroup of S. Indeed, let g G G and t G T. Since T is completely isolated 



12 



and disjoint with G, the inclusion g -1 • gt = t G T implies jteTcTUG. 
Similarly, tg-g' 1 =t€T implies tg G T C TUG. Let now a& G TUG. Consider 
two possible cases. 

Case 1. Suppose ab G G. Since S \ G is a subsemigroup of S 1 , it follows that 
either a G G or b G G. 

Gase 2. Suppose afc G T. Since T is completely isolated, it follows that 
either a G T or 6 G T . 

Therefore, either aGGUTor&GGUT. Hence TUG is completely isolated. 

Now suppose that T is a completely isolated subsemigroup with T D G and 
prove that T \ G is completely isolated as well. Let a,b e T \ G = T (1 (S \ G). 
Then ab G T \ G as both T and S \ G are subsemigroups of S 1 , proving that 
T \ G is a semigroup. Suppose ab e T \ G and show that at least one of the 
elements a, & lies in T \G. Since T \ G C T and T is completely isolated, it 
follows that at least one of the elements a, b belongs to T. Suppose a G T (the 
case when b G T is treated similarly). If a G T \ G, we are done. If a G G we 
have & = a -1 • a& G T. Moreover, b <E T \ G as the inclusion b E G would imply 
a& G G. Hence T \ G is completely isolated. □ 

Lemma 21. Let S be a semigroup, e G E(S) and G = G(e) — the maximal 
subgroup of S with the identity element e. Suppose G is periodic and T is an 
isolated subsemigroup of S such that T l~l G =/= 0. Then T D G. 

Proof. Let a G T n G. There is m G N such that a™ 1 = e, which implies e G T. 
Let G G. Since G is periodic, 6 fc = e for certain fc G N. The statement 
follows. □ 

Corollary 22. Let S be a semigroup with the group of units G. Suppose that 
S \ G is a subsemigroup of S and that G is periodic. 

1. IfTi,i£l,is the full list of completely isolated subsemigroups of S , which 
are disjoint with G, then Ti,i G /, T* U G, i G /, G is the full list of com- 
pletely isolated subsemigroups of S. 

2. IfTi,i£ I, is the full list of completely isolated subsemigroups of S , which 
contain G as a proper subsemigroup, then Ti,i G I,Ti\G,i G I,G is the 
full list of completely isolated subsemigroups of S. 

Proof. The proof follows from Lemma HD] and Lemma HU □ 

9.1 Completely isolated subsemigroups of X* 

Theorem 23. Let n > 2. The semigroups T*, S n and I* \ S n and only them 
are completely isolated subsemigroups of the semigroup T*. 

Proof. For n = 2 the proof is easy. Suppose n > 3. That all the subsemigroups 
given in the formulation are completely isolated follows from the definition. 

Let T be a completely isolated subsemigroup of T* containing S n as a proper 
subsemigroup. Applying Corollary 122) it is enough to prove that T = X*. Show 
that T contains some element from iSn£i.2,3»$n. Indeed, consider g G T \ S n . 
Due to X* = (<S„, £1,2,3) ( P2J Proposition 12]) we can write 

9 = 5lCl,2,332Cl,2,3 ' ' ' £l,2,33fc+l) 
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where k > 1 and g\ ■ ■ ■ ,gk+i £ 5„. If k > 1 we have that either <7i£i,2, 3<?2£i,2, 3 
"■£1,2,35* G T or £i,2,33fc+i £ Z, since T is completely isolated. The claim 
follows by induction. 

Now we can assert that £1,2,3 € T as T Z) S n by the assumption. This 
together with Z* = (S n , £1,2,3) implies T = I*. □ 

9.2 Completely isolated subsemigroups of VX* n 

Theorem 24. Let n > 2. ZTie semigroups "PZ* , S n and ZZ* \ S n and only 
them are the completely isolated subsemigroups of the semigroup VT* n . 

For the proof of Theorem [24] we will need two auxiliary lemmas: 

Lemma 25. Let a £ "PZ* \Z*. Then there are k > 1 and g%, . . . of S n such 
that agiag2a . . . ag^a = 0. 

Proof. The statement follows from the observation that a has at least one point. 

□ 

Lemma 26. Let T be a completely isolated subsemigroup of VT* n such that 
({0} U Sn) C T. Then PT n \I*dT. 

Proof. Let a £ VT* n \ Z*. By Lemma 1251 we have ag\a . . . g^a = for some 
51) • • • ,9k £ Sn- Since T is completely isolated, it follows that either ag\ag2 ■ ■ ■ agu £ 
T or a £ T. If a £ T then we are done. Otherwise, we have ag±ag2 ■ ■ ■ agk-\a £ 
T. The statement follows by induction. □ 

Proof of Theorem \24\ That all the listed semigroups are completely isolated is 
checked directly. Let T be a completely isolated subsemigroup of VT* n strictly 
containing S n . In view of Corollary [22] it is enough to show that T = VT* n . 

First assume that T\1*^0. Take any a £ T \ 1*. Since a £ VT n \ I*, it 
follows from Lemma [231 that £ T. Applying Lemma [2^1 wc obtain the inclusion 

vr n \i*cT. 

Consider the element 

w = 71,2 = {{1,2, i'mm'W\{i, 2 }} era;. 

Since w 2 = (w^ 1 ) 2 — ot\ot2 £ 1„ C T, we conclude that w £ T and w^ 1 £ T, 
which implies ww^ 1 £ T. From the other hand, ww" 1 — t\$ £ I* \ S n - It 
follows that ww^ 1 eTfl (I* \S n ). Observe that rv £ (S n , ti, 2 ) C T. It is easy 
to see that T n Z* is a completely isolated subsemigroup of I*. In addition, 
TnZ* contains S n as a proper subsemigroup. Applying Theorem [23] we obtain 
1* C T. It follows that T = VT n . 

Assume now that T \ Z* = 0, that is, T C I*. Let a = {(A, U B'{) ieI } £ 
T\S n . Since a ^ S n , there exists j £ I such that \Bj\ > 2. Fix some x £ Bj 
and consider the elements 

b={(A i UB! i ) ieA{j} ,A j U{x'}} and 

c={(B i UBi) ieI \ {j} ,{x}UB' j } 

of VT n \ X*. We have be = a £ T by the construction. Therefore, b £ T C Z* 
or c £ T C Z*. We obtained a contradiction, which shows that the inclusion 
T C I* is impossible. The proof is complete. □ 
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9.3 Completely isolated subsemigroups of VX* 



Theorem 27. Let n > 2. All completely isolated subsemigroups of VI* n are 
exhausted by the following list: VI* n , S n and VI* n \ S n . 



Lemma 28. Let e £ E(VI* n ) \ S n . Then there exists a E VI* n such that 
aa~ x — e and a 2 — (a -1 ) 2 £ I n \ S n . 

Proof. If e E I ra we can set a = e. Otherwise, let e = {(A^ U AQj E r, {t, i'} te j}, 
where TV \ ((Uiei ^) u "0 * s non -empty and > 2, i E L Since e I n , it 
follows that 1^0. Take £ Ai, i £ J. Set a = {(Aj U x-) ie /, {i,i'} t6 j}. We 
have that aa^ 1 = e and a 2 = (a -1 ) 2 = {{i, £'}tej} £ 2« \ <5 ra . □ 

The following statement follows from Lemma [2"51 



Corollary 29. Let T be an isolated subsemigroup of VI* n . If I n \S n QT, 

then VI* n \ S n CT . 

We will need the following fact, see Chapter 5]. 

Lemma 30. All completely isolated subsemigroups of I n are exhausted by the 
following list: I n; S n and I n \S n . 



Proof of Theorem\27\ It is straightforward to verify that VI* n , S n and VI* n \ 
S n are completely isolated. Let now T be a completely isolated subsemigroup 
of VI* „. HTDSn^ then T D S n by Lemma I2T1 Assume that T \ S n ^ 0. 
It is enough to prove that VI* n \ S n C T. 

Let b E T\S n . There is k such that b k — e is an idempotent. Let a E VI* n 
be such that aa^ 1 — e and f = a 2 = (a -1 ) 2 E I n \ S n (such an element exists 
by Lemma [2"5|) . Then / £ T nl„. Applying Lemma [3T)1 we have I n \ S n C T. 
Finally, PJ 5 ^ \S„CT by Corollary ES □ 



10 Isolated subsemigroups of X*, "PX* and 7 ? X* n 
10.1 Isolated subsemigroups of X* 

Proposition 31. iei e E Z* oe an idempotent of rank n — 1, £/ia£ is, e = 
/or some Ac/Y wii/i |A| = 2. TTien G(e) is an isolated subsemigroup of I*. 

Proof. Assume that a E I* is such that a fc £ G(e) for some fc > 1. Since G(e) 
is finite, we can assume that a k = e. We are to show that a E G(e). Since 
rank(a fe ) = n — 1, it follows that rank(a) > n — 1. Hence rank(a) = n — 1. But 
rank(a) = rank(a fe ) implies that aVa 2 , which implies that aTCa 2 (since I* is 
finite), which means that a £ G(e). □ 

Theorem 32. The semigroups I*, S n , I* \S n and G(e), where e is an idem- 
potent of rank n — 1 and only them are isolated subsemigroups ofl*. 

Proof. That all the listed subsemigroups are isolated follows from Proposition^]] 
and Theorem l2"3l 

Assume that T ^ S n is an isolated subsemigroup of I*. Then T \S n ^ 0. 
Let a E T \S n . Going, if necessary, to some power of a, we may assume that a 
is an idempotent. Let us show that T contains some idempotent of rank n — 1. 
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Suppose first that a has some block A U A' with A C A/", \A\ > 3. Let 
A = {ti, . . .tk}- Consider b G I* such that it contains all the blocks of a, 
except A U A', and instead of A U A' it has two blocks: {ti, . . . , ^} and 
{ifc,i 2 > ■ ■ ■ i t' k }. The construction implies b 2 = (b^ 1 ) 2 — a, whence 6, b~ x G T. It 
follows that G T. This element is an idempotent, contains all the blocks of 
o, except AuA' , and instead of AuA' it contains two blocks: (A\{tk})U(A\{tk})' 
and {tfc,tj.}. Applying the described procedure as many times as needed we 
obtain that there T contains an idempotent e such that \A\ < 2 for each block 
A U A', A C Af, of e. 

Suppose now that e G B(T) contains two blocks {ti,t 2 } U {ii^}' and 
{£3,44} U {43,^4}', ti,t2,t 3 ,t4 G A/". Let a 6 I* be the element whose blocks 
are all the blocks of e, except {ti,t 2 } U {^1,^2}' and {£3,^4} U {£3, £4}', and in- 
stead of these two blocks it contains the following three blocks: {ti,t' 3 }, {t 2 , t' 4 }, 
{£3, £4, t'i, t 2 }. The construction of a implies that a 2 = (a -1 ) 2 = e, which implies 
a,a _1 G T. It follows that aar 1 G T. Observe that aar 1 G E{T). This element 
contains all the blocks of e, except {ti,t 2 } U {ti,t 2 }'. In addition, it has two 
blocks {ti,t[} and {t2,t' 2 }. Therefore, aa" 1 has fewer blocks of the form A\J A' 
with A C Af, \A\ = 2 than e. Applying this procedure as many times as required 
we obtain that T contains some idempotent e = ta with \A\ — 2. Therefore, T 
contains some idempotent e of rank n — 1 . 

If e is the only idempotent of T we have T = G(e). Suppose now that, 
except e, T has some other idempotent, say, /. We will show that Tj\f G T. If 
n = 2 this is obvious. Suppose n > 3. In view of Lemma |2"T1 G(e), G( f) C T. 
Let e = ta, where ^4 = {ti,t2}- Consider two possible cases. 

Case 1. Suppose rank(/) < n — 1. Since / ^ e it follows that / has a block 
BUB 1 with 5 C A", |£?| > 2 and B\i^0. Fix some < 3 G £ \ A and s G 5, 
s ^ £3. For each i € Af\ {ti,t 2 } consider the transposition 7T; of G(e) which 
swaps i and t^. Then the idempotent e, = (^if)^/) -1 has a block C U C", 
CCA/" with i,s E C. Now consider the transposition 7Ti G G(e) which switches 
the blocks {^1^2} and {43}. Then the idempotent e\ = (7ri/)(7ri/) _1 has a 
block CUC", C C A/", with t%,t 2 ,s G C. The product of all the constructed 
idempotents e*, i G A/"\ {^2}, equals r^/ - . 

Case 2. Suppose rank(/) = n, that is, / = 1. Then S n C T. Conjugating 
e by each transposition of 5„, that moves t\, and taking the product all the 
obtained elements outputs ta/. 

Show that E { n~ 1] C T. Take e G ^i"" 13 . Suppose 

e={A 1 UAi,...,A fc U^}, 

where fc = rank(e) < n - 1 and > 2. Let A, = {4, . . -CJ, 1 < i < k. 
Construct the blocks Bi,...,Bk as follows: B\ = {t\}, B 2 consists of \A 2 \ 
elements of 

til ■ ■ • > 1 ■ ■ ■ > ^1) • • • ) ^mj. (^) 

which follow i}, S3 consists of |j4.3| elements of ([5]) which follow the last element 
of B 2 , and so on, finally B^ consists of the remaining \Ak \ + \Ai \ — 1 elements 
of ©. Set 

a = {A 1 UB' 1 ,...,A k UB' k }. 

The construction implies that some powers of a and of a -1 equal T/y. Hence, 
a, a -1 G T, and thus e = aa^ 1 G T. 
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Finally, since some power of every element of I* \ S n is an idempotent of 
E n n ~ 1] C T and T is isolated, we have I* \ S n C T. The statement follows. □ 



10.2 Isolated subsemigroups of VX* n 

Theorem 33. The semigroups VI* n , S n , VI* „ \ iS„ and G(e), e is an idem- 
potent with corank(e) < 1, and only them, are isolated subsemigroups of VI* n - 

For the proof of this theorem we need some preparation. The observation 
below follows from the definition of o. 

Lemma 34. Let a G VI* n . Then every block of dom(a fc ) coincides with some 
block of dom(a) and every block o/ran(a fe ) coincides with some block o/ran(a) 
for each k > 1. 

Let e G E(VI* n ). Set corank(e) = |codom(e)| = |coran(e)|. 

Lemma 35. Let e G E(VI* n ) be such that corank(e) < 1. Then G(e) is an 
isolated subsemigroup ofVI* n . 

Proof. Similarly to as in the proof of Proposition [31] it is enough to prove that 
a G G(e) under the assumption that a k = e for some k > 1. Consider two 
possible cases. 

Case 1. corank(e) = 0. Since coran(e) D coran(a) andcodom(e) 3 codom(a) 
it follows that |coran(a)| = |codom(a)| = 0. Thus dom(a), dom(e), ran(a), 
ran(e) are some partitions of A/". This and Lemma 1341 imply dom(a) = dom(e) 
and ran(a) = ran(e). Therefore, aTLe, implying a G G{e). 

Case 2. corank(e) = 1. Assume that codom(e)={i}. By Lemma [3"4l there 
are two possibilities: either dom(a) = dom(e) and ran(a) = ran(e), or dom(a) = 
dom(e) U {t} and ran(a) = ran(e) U {t'}. In the first case we have aHe, which 
yields a G G{e), as required. In the second case we would have aHf and then 
e G G(f), where / is an idempotent such that each generalised line of e is a 
generalised line of / and, besides, / has the block {t, t'}, which is impossible. □ 

To proceed, we need to recall the description of isolated subsemigroups of 
I n which is taken from [5J Chapter 5]: 

Lemma 36. The semigroups I n , S n , I n \S n , and G{e), where e is an idempotent 
of rank n — 1, and only them are isolated subsemigroups of In- 
Proof of Theorem \3S\ Applying Lemma [31] and Theorem 1271 it is enough to 
prove the sufficiency. Let T be an isolated subsemigroup of VT* n , such that 
T ^ S n and T ^ G(e) for any idempotent e of corank or 1. We are to show 
that T D VT n \S n . 

First show that T has an idempotent of corank at least 2. Assume the 
converse. Then T contains at least two distinct idempotents e, / such that 
corank(e) < 1, corank(J) < 1. Since ef G T and corank(e/) < 1, one of e, / 
must be equal to ef. Hence we can assume that e > /. We have G(e), G(f) C T 
by Lemma [5TJ Observe that among all the products of elements of G(e) and 
G(f) there are elements some powers of which are idempotents of corank at 
least 2. 

Let / G T be an idempotent of corank at least 2. Fix ti,ts G Af, t\ ^ t2, 
such that ti,t2 G codom(/). Dehne a G VI* n as follows. Each generalised line 
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of / is a generalised line of a. Besides, a has one more generalised line: {ti, t' 2 }. 
Then a 2 = (a -1 ) 2 = /, the element / = aa _1 is an idempotent, and each 
generalised line of / is a generalised line of /. In addition , / has exactly one 
more line: {ti,t[}. Since T is isolated, G(f) C T. Multiplying all the products 
of elements from G(f) by / we obtain 0. This shows that G T. 

Since T fl X n 7^ 0, it follows that T n Z n is an isolated subsemigroup of X n , 
which by Lemma [31] and G T implies T„ \ <S n C T. Thus VX* n \S n CT by 
Corollary [H □ 



10.3 Isolated subsemigroups of VI* n 

Let F C TV and a 6 PX* . We will call the set Y invariant with respect to a if 
either A C Y U F' or A n (Y U F' ) = for each block A of a. If F is invariant 
with respect to a denote by a\y the element of VX Y whose blocks are all blocks 
of a which are contained in FUF'. The element a\y will be called the restriction 
of a to F. The semigroup X Y embeds into I* via the map sending a G X Y to 
the element of X* whose generalised lines are precisely the generalised lines of 
a, and all the other blocks are points. We will identify X Y with its image under 
this embedding. 

Lemma 37. Let n > 3. The semigroups 

1) X*,X*\S n , S n , G(e), where e is an idempotent of rank n — 1 ofX*; 

2) X Y) Xy \Sy , Sy , G(e), where e is an idempotent of rank n — 2 ofX Y , where 
Y =J\f\ {t}, t G TV; 

3) VX* n , VX* n \S n 

are isolated subsemigroups of VX* n . 

Proof. The proof is a straightforward verification. It resembles the proofs of 
Proposition [3T1 and Lemma 1331 □ 

Theorem 38. Let n > 3. The semigroups listed in Lemma \37\ and only them 
are isolated subsemigroups of VX* n . 

Proof. Let T be an isolated subsemigroup of VX* n . If T G X* then T must be 
an isolated subsemigroup of X*. Therefore, applying Theorem l3"^l we see that 
T is one of the semigroups listed in the first item of Lemma 1371 

Suppose T\X* =/= 0. Then T contains an idempotent of corank 1 (this can be 
shown using arguments similar to those from the third paragraph of the proof 
of Theorem I5"3l where an idempotent / is being constructed by /). It follows 
that there is F C /V, F = N \ {t}, t G /V, such that Tnlf / 0. It follows 
that T nX Y is an isolated subsemigroup of X Y . If T C X Y then T is one of the 
semigroups of the second item of Lemma |37] 

Suppose that T\X Y ^ 0. Then T has at least two idempotents e and / such 
that there is no proper subset Z of M for which e, / £ IJ. Since e, /, ef G T 
it follows that we may assume e > /. Now, G(e),G(f) C T imply G T. 
Hence T DX n is an isolated subsemigroup of X n containing the zero. This and 
Lemma [36] show that X n \S n C T . 

To complete the proof show that VX* n \ S n C T. It is enough to show that 
C T. Let e G VX* n \ X n be an idempotent. Let Z — M \ codom(e). 
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If Z = Af then e G T by arguments at the end of the proof of Theorem [35] 
Let TV \ Z ^ 0. We have that G E(X* Z \ Sz)- We claim that it is enough 
to show that the element Tz, having the only generalised line ZUZ' and all 
the other blocks points, belongs to T. Indeed, if tz G T then applying the 
arguments similar to those at the end of the proof of Theorem [32l we obtain 
that e\z G T|z, implying that / G T for some / G PX* with e|z = f\z- Since 
we also know that l\z G I„ \ <S„ C T, we have that e = l\zf G T as well. Take 
t E Z. Set a to be the element of VT* n with the only one generalised line ZU{t'}, 
and all the other blocks points. Then a 2 = (a -1 ) 2 = 0, while aa _1 = tz- The 
statement follows. □ 

11 Automorphisms of VT\ and VT*x 
11.1 Automorphisms of VX* X 

Let Y C X. We will need to consider the following subsemigroups of VT* X : 

Sy = {a G Sx ■ a. contains the blocks {t, t'}, t G X \ Y"}, 

ly = {a G : a contains the blocks {t, t'}, t E X \ Y"} and 
1* Y = {ael x ■ a contains the blocks {t,t'}, t G X \Y}. 
Let Aut(5) denote the group of automorphisms of a semigroup S. 

Theorem 39. Aut(VI* x ) — Moreover, for every ip G Aut(V2* x ) there is 
7r G Sx such that a v — ir~ 1 air, a G VT X . 

Proof. Let <p G Aut('PX^). Take x G X . Since Sx is the group of units of VI* X , 
in should be preserved by ip: <p{Sx) = Sx- For u G VX* X and a subsemigroup 
T C PT^ let 

St^(it) = {s G T | us = u}, St l T (u) = {s G T | su = u}. 

Recall that for x E X by a x we denote the idempotent {{t,t'} te x\{x}} G VI* X . 

Observe that for an idempotent u G VT* X |Stg x = 1 if and only if u = a z 
for some z G X. It follows that for each x G X there is g(a;) G X such that 
— a g(x)- This defines a permutation g G iSjc . 

Show that <p(Tx) = Ix- Let a = {{t, 7r(i)'} te /} G Tx, where it : I — > 7r(7) 
is a bijection. For all £ G X \ I and r E X \ 7r(7) we have a z a = a = aa r . 
Passing in this equality to </?-images, we see that <p(a) should contain the blocks 
U}, Q G 9{X\I), and {r'}, r G g(X\n(I)). Let i G /. Notice that the equality 

a to a = a z ■ a t(l a ■ a r (6) 

holds if and only if z G {X \I) U {i } and r G (X \ tt(I)) U {7r(i )}- Going in © 
to tp-images, we obtain 

a g(.t„)¥>(a) = a g{z) ■ a g{to) (p(a) ■ a g(r) . 

Similarly as above we have that the equality 

UgdoMa) = a z ■ a g(to) (p(a) ■ a r 
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holds if and only if z G g((X \ I) U {< }) and r £ g((X \ ir{I)) U {7r(* )})- The 
latter implies that <p(a) contains a block {g(to), g(n(to))}. Now we can assert 
that ip(a) = {{g{t), g(^(t))'}} teI - It follows that y(2x) = Xf- Moreover, for 
every 7 clwe have 

tp(l Y ) =Ig(Y)- (?) 

Show that f{I x ) = ^*x- Observe that the elements of T* x may be charac- 
terized as follows: b E T x ^ ano - oruv if a xb ^ & and foa^ ^ 6 for all x G X. Let 
= {(A{ U € T* x . The equality a M 6 = a v b holds if and only if u and v 

belong to Aj for some z G /, the equality 6a u = 6a,j holds if and only if u and 
v belong to Bi for some i 6 J, and the equality a u b = ba v holds if and only if 
u G Aj and v G Bi for some i £ I. Going to (^-images and using the fact that 
ip{a x ) = a g ( x ), x G X, we can assert that <p(b) — |(g(Aj) U g(Bi)') ig/ }. Thus 
<p(Zx) = 3-x and, moreover, 

<^(?V)=X% (r) (8) 

for every Y C X. Since 5y = ly C\T*y, applying (J7J and © we obtain 

</>(<Sy) = <p(l Y ) n = S g{Y) . (9) 

Let a = {(Ui U V^')»e/} e "PX X . Observe that 

St£j (a) = jc\ U ^ ) © (0 ^«)5 St xi («) = U v 4 ) © (0 2 1 v, ) ! 

St^ (a) = ( N u ^ ) © (0 5 ai ) ; StJ x (a) = (?x\ u v t ) © (0 ^ ) . 

iei ,eI iei 

We observe that the equalities 

St^, (a) = St^ (6), StJ x (a) = StJ, (6), St^ (a) = St^ x (&), StJ x (a) = St r Ix (b) 

hold for some b G PX^- if and only if dom(a) = dom(&) and ran(a) = ran(6), 
which by Proposition [21 is equivalent to aHb. 
By ©, © and © we have 

tp(a) = {g(U i )Ug(V 7v(i) y}. eI (10) 

for some bijection 7r : I I. Let us show that ir should be the identity map. 
Let j G /. Fix Uj G Uj. We compute 

a Uj a={(U i UV;)} ieIX{j} . 
By 0, © and © we have 

coran(^K.a)) = {{t'},t g (J G <?(^)}. (11) 

iei 

From the other hand, <p(a Uj a) = ot g ( u ) ^{p)-, and thus 

coran^K^a)) = {{t'},t $ (J s04(;))}- (12) 

iei 

It follows from |[TT|) and (|T5|) that 7r(j) = j, and then 7r is the identity map. 
Hence (p(a) = g~ 1 ag 1 a G VT X . The proof is completed. □ 
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11.2 Automorphisms of VX* x 

Let Y C X. Set ey — {Y U Y'}. The clement Ey is an idempotent of rank 
1. If e is an idempotent of rank 1, denote by Y(e) such a subset Y C X that 

£ Y{e) = e - 

Theorem 40. Aut(VT x) = S X - 

Proof. Let ip G Aut(V2* x)- The maps £y i— > Y and Y i— > e(Y) are mutually 
inverse bijections between the idempotents of rank 1 of VI* x and nonempty 
subsets of X. It follows that ip induces some permutation tt on 2 X \ {0}. 

Show that Af) B = implies ir(A) n %(B) = for all A,B CX. Consider 
the idempotent e = {A U A' , B U B'}. Let / = tp(e) = {C U C , D U £)'} 
(rank(/) = 2 because rank(e) = 2, and ranks of idempotents are preserved by 
automorphisms as they may be characterised in terms of the natural order). 
Since eag = ea an d Eb& = £b, going to (yS-images, we obtain e v iA)f = Ett(A) an d 
e 7r(B)/ — £ n(B)- It follows that / has the blocks n(A) Utt(A)' and tt(B) Utt(B)' . 
Taking into account that rank(/) = 2, we see that {C, D} = {tt(A),tt(B)}. 
Since C n D = 0, than also n(A) f) tt(B) = 0. 

Show now that 7r maps one-element subsets of X to one-element subsets. 
Assume the converse. Let x £ X be such that n({x}) — M, where \M\ > 2. 
Take y, z G M, y ^ z. Let M y and M z denote the sets satisfying n(M y ) = {y} 
and ir(M z ) = {z}, respectively. Since {y} (~l {z} = 0, by the argument from 
the previous paragraph we obtain M y n M z = 0. On the other hand, using 
{y} n M ^ and {z} n M ^ 0, we obtain that it must be M y n {x} / and 
-Mz H {x} ^ 0. But then x G M y n M z , which is impossible. The restriction of 
7r to one-element subsets of X defines a permutation g G Sx ■ 

We proceed by showing that n(M) — g(M) — {g(m) | m G M} for each 
subset M of X. Indeed, since M ("1 {t} = 0, t G X \ Af, it follows that 
7r(M) C g(M). Similar arguments applied for the automorphism ip -1 ensure 
that TT~ 1 (g(M)) C M, and thus g(M) C 7r(M). The reverse inclusion is estab- 
lished similarly. 

Let a G VX* x- Suppose that a has a block A U Show that <p(a) has 
the block g(A) U g{B)' . Indeed, eaoeb ^ 0. Going to (/9-images, we obtain 
e g(A) 1 ) c ( a )£g(s) 7^ 0. The latter implies that ip(a) has the block g(A) U g{B)' ', as 
required. It follows that A\JB' is a generalised line of a if and only if g(A) Ug(B)' 
is a generalised line of <p(a), which completes the proof. □ 



12 VT* n and VT* n are embeddable into i 

Let S be an inverse semigroup with the natural partial order g on it. The 
following definitions are taken from [3 p. 188]. An inverse subsemigroup H of 
S is called a closed inverse subsemigroup of S if iff? = H . Let 

C = Ch = {(Hs)g : ss^ 1 G if} (13) 

be the set of all right g-cosets of H . 
Let, further, 

K (s) ={((Hx)g,(Hxs)g) : {Hx)g, (Hxs)g G C) (14) 
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be the effective transitive representation (pu '■ S — > Ic- UK and 7? are two 
closed inverse subsemigroups of S, the representations 4>k and are equivalent 
if and only if there exists a G S such that a -1 Ha C and aKaT 1 C iJ (see 
[H Proposition IV.4.13]). 

Theorem 41. Let n > 2. Up to equivalence, there is only one faithful effec- 
tive transitive representation ofVX* n (respectively VX* n ), namely toX^n-x- I n 
particular, VX* n and VX* n embed into %2 n -l- 

Proof. We prove the statement for the case of VX* n , the other case being treated 
analogously. Suppose H is a closed inverse subsemigroup of VX* n . Denote by 
to the natural partial order on VX* n . First we observe that H = Glo for some 
subgroup G of VX* n . Indeed, since VX* n is finite, E(H) contains a zero element. 
It remains to apply [Tj)l Proposition IV. 5. 5], which claims that if the set of 
idempotents of a closed inverse subsemigroup contains a zero element, then this 
subsemigroup is a closure of some subgroup of the original semigroup. Denote 
by / the identity element of the group G. 

Now we prove that if / = then 4>h is not faithful. We have H = Olu = VX* n 
and hence (Hx)uj D Ouj = VX* n for all x E VX* n . Thus (Hx)uj = VX* n for all 
x G "PI*. Then \§H(T>X* n ) \ ~ 1 and so 4>h is not faithful. 

Let now rank(/) > 2. We will show that in this case (f>H is not faithful 
either. Take b G D\ where D\ denotes the set of elements of VX* n of rank 1. 
Since bb^ 1 G D\ we have that 66 _1 ^ H and therefore (Hb)oj £ C. This implies 
that (pnib) is equal to the zero element of Xq. Then due to \ D\ |> 2 we obtain 
that 4>h is not faithful. 

Let finally rank(/) = 1. We will show that in this case 4>h is faithful. 
Observe that H — fuj. Let / = ee = {£ U £'} where E ^ 0. Suppose 
that 4>h{s) = <j>H{t) for some s and t from VT* n . Without loss of generality 
assume that s ^ 0. Suppose that s contains a block A U B' . Consider the 
element x = {£U4'}. Then (Hx)oj and (Hxs)u> belong to C. This implies 
that (Hxs)uj = (Hxt)uj. The latter means that t contains some generalised lines 
whose union is the block AU B'. Changing the roles of s and t we obtain that 
both s and t contain the block A\J B' . Thus s = t, as required. 

Observe that all the idempotents of VX* X of rank 1 are precisely the primitive 
idempotents. Let g be a primitive idempotent of VT* n . We will show that 
\C gu |= 2" - 1. Note that C guJ = {{gs)u : ss" 1 > g}. We have (gs)uj = (gt)uj 
if and only if gs = gt, that is, the number of different sets {gs)u, ss _1 > g, is 
equal to the number of different nonempty subsets of A/", which equals 2™ — 1 . 

To complete the proof we note that for two primitive idempotents f\,fi G 
VX* n we have that 4>f 1U j and (t>f 2U} are equivalent by the definition of equivalent 
representations. □ 
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